Asymptotics in Knuth's parking problem for caravans

نویسندگان

  • Jean Bertoin
  • Grégory Miermont
چکیده

We consider a generalized version of Knuth’s parking problem, in which caravans consisting of a random number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free lot to park. Extending a recent work by Chassaing and Louchard [9], we relate the asymptotics for the sizes of blocks formed by occupied lots with the dynamics of the additive coalescent. According to the behavior of the caravan’s size tail distribution, several qualitatively different versions of eternal additive coalescent are involved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Ball-Distribution Problem and the Branching Process

We consider an enumerative problem on the distribution of distinct balls in distinct boxes. The problem can be stated as follows. Let M = N + R distinct balls be placed independently and uniformly into N boxes labeled 1, . . . , A. Let xi be the number of balls going into the i-th box number. A distribution is said to be good if x1+ . . .+xi ≥ i for all 1 ≤ i ≤ N . Let F (N,R) denote the number...

متن کامل

Probabilistic Allocation Of Parking lots In Distribution Network Considering Uncertainty.

In this paper, parking lots with bidirectional power flow capability, is used as an achievements of smart power systems. Based on operating conditions, electric vehicles can be considered  as a load  or generator. For optimal operation of power systems, allocation of these novel units is also necessary same as other distributed generation. In this paper, an optimization problem is  proposed for...

متن کامل

1 4 N ov 2 00 6 On a model for the storage of files on a hardware I : Statistics at a fixed time and asymptotics

We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line. We specify the distribution of the space of unoccupied locations at a fixed time and give its asymptotics when the hardware is becoming full.

متن کامل

On a model for the storage of files on a hardware I : Statistics at a fixed time and asymptotics

We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line. We specify the distribution of the space of unoccupied locations at a fixed time and give its asymptotics when the hardware is becoming full.

متن کامل

Optimization Location of Class Parking, Case Study: Tehran, Iran

Proper siting of a public parking garage increasing efficiency and thus reducing the marginal park and indirectly increase the width of the streets and traffic is mental. At present, the location of public parking with traditional and is performed site visits. In this method, taking into account all factors affecting the location of public parking not possible with regard to the selected sites ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2006